Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
391	Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis March 9, Spring 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-14 16:00:21 Analysis of algorithms Binary trees Computational complexity theory Asymptotic analysis Sorting algorithms Best worst and average case Binary heap Heap Time complexity Hash table Binary search tree Master theorem
392	RelaxMiddle-JSCStyle-sent.pdf Add to Reading List Source URL: www.csd.uwo.ca Language: English - Date: 2014-04-26 00:17:51 Multiplication Computational complexity theory Finite fields Multiplication algorithm Fast Fourier transform Factorial Time complexity XTR SchnhageStrassen algorithm Karatsuba algorithm
393	Algorithms and Data Structures Winter TermExercises for Unit 6 s 1. Spell out the general divide-and-conquer algorithm for multiplying polymomials that was Add to Reading List Source URL: www-tcs.cs.uni-sb.de - Date: 2016-03-03 04:54:10 Multiplication Binary operations Algebra Computational complexity theory Time complexity Polynomial Multiplication algorithm Karatsuba algorithm
394	PAC Learning and Artificial Neural Networks Martin Anthony and Norman Biggs Department of Mathematics, London School of Economics and Political Science (University of London), Houghton St., London WC2A 2AE, United Kingdo Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2000-04-03 14:19:07 Computational learning theory Artificial neural networks Machine learning Computational statistics Learning VC dimension Sample complexity Probably approximately correct learning Backpropagation Perceptron Vladimir Vapnik Radial basis function network
395	Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2 Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2007-03-26 16:50:41 Mathematics Computational complexity theory Graph theory Game theory Price of anarchy Net Flow network NC Shortest path problem Closed and exact differential forms
396	RTGBeing Stubborn: Developing Optimal Solution Strategies for a Scheduling Problem Despite its NP-Hardness Dr. Oliver Sinnen Department of Electrical and Computer Engineering Add to Reading List Source URL: grk1855.tu-dortmund.de Language: English - Date: 2015-06-25 08:55:11 Computational complexity theory Theory of computation Combinatorial optimization Complexity classes Operations research Integer programming Heuristic Branch and bound NP Optimization problem Pruning Reduction
397	A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem∗ Dai Tri Man Lê1 , Stephen A. Cook2 , and Yuli Ye3 1 2 3 Add to Reading List Source URL: www.cs.utoronto.ca Language: English - Date: 2011-06-20 15:42:49
398	SIGACT News Complexity Theory Column 91 Lane A. Hemaspaandra Dept. of Computer Science University of Rochester Rochester, NY 14627, USA Add to Reading List Source URL: people.cs.uchicago.edu Language: English
399	A complexity analysis of functional interpretations 1 Mircea-Dan HERNEST a,2 and Ulrich KOHLENBACH b,3 a Laboratoire ´ Add to Reading List Source URL: www.mathematik.tu-darmstadt.de Language: English - Date: 2012-08-23 09:24:17 Logic Mathematical logic Proof theory Abstraction Intuitionism Constructivism Logic in computer science Model theory Dialectica interpretation Intuitionistic logic Realizability First-order logic
400	T HEOREMS AS PROBLEMS S TRONG REDUCTIONS O MNISCIENT REDUCTIONS Add to Reading List Source URL: ludovicpatey.com Language: English - Date: 2016-05-18 10:05:52 Computational complexity theory Computability theory Structural complexity theory Approximation algorithms Reduction L Simple set Approximation-preserving reduction

UPDATE